petgraph is a graph data structure library.
The most prominent type is Graph which is
a directed or undirected graph with arbitrary associated node and edge data.
Petgraph also provides GraphMap which
is an undirected hashmap-backed graph which only allows simple node identifiers
(such as integers or references).